草庐IT

LeetCode - 两数之和

全部标签

LeetCode —— 动态规划

持续更新中.....................................509.斐波那契数斐波那契数 (通常用 F(n) 表示)形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:F(0)=0,F(1) =1F(n)=F(n-1)+F(n-2),其中n>1。示例:输入:n=2        输出:1        解释:F(2)=F(1)+F(0)=1+0=1classSolution{publicintfib(intn){if(n70.爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多

LeetCode 第271场周赛

这篇文章小结一下271场周赛的题目和解析。这场比赛在这里No.1环和杆总计有n个环,环的颜色可以是红、绿、蓝中的一种。这些环分布穿在10根编号为0到9的杆上。给你一个长度为2n的字符串rings,表示这n个环在杆上的分布。rings中每两个字符形成一个颜色位置对,用于描述每个环:第i对中的第一个字符表示第i个环的颜色(‘R’、‘G’、‘B’)。第i对中的第二个字符表示第i个环的位置,也就是位于哪根杆上(‘0’到‘9’)。例如,“R3G2B1”表示:共有n==3个环,红色的环在编号为3的杆上,绿色的环在编号为2的杆上,蓝色的环在编号为1的杆上。找出所有集齐全部三种颜色环的杆,并返回这种杆的数量。

【树】你真的会二叉树了嘛? --二叉树LeetCode专题Ⅱ

 Halo,这里是Ppeua。平时主要更新C语言,C++,数据结构算法......感兴趣就关注我吧!你定不会失望。🌈个人主页:主页链接🌈算法专栏:专栏链接     我会一直往里填充内容哒!🌈LeetCode专栏:专栏链接     目前在刷初级算法的LeetBook。若每日一题当中有力所能及的题目,也会当天做完发出🌈代码仓库:Gitee链接🌈点击关注=收获更多优质内容🌈目录题目:102. 二叉树的层序遍历题解:代码实现:题目:2583. 二叉树中的第K大层和题解:代码实现: 题目:剑指OfferII044. 二叉树每层的最大值题解:代码实现:完结撒花:今天的题目相较于昨天,增加了一点难度,但不用

【树】你真的会二叉树了嘛? --二叉树LeetCode专题Ⅱ

 Halo,这里是Ppeua。平时主要更新C语言,C++,数据结构算法......感兴趣就关注我吧!你定不会失望。🌈个人主页:主页链接🌈算法专栏:专栏链接     我会一直往里填充内容哒!🌈LeetCode专栏:专栏链接     目前在刷初级算法的LeetBook。若每日一题当中有力所能及的题目,也会当天做完发出🌈代码仓库:Gitee链接🌈点击关注=收获更多优质内容🌈目录题目:102. 二叉树的层序遍历题解:代码实现:题目:2583. 二叉树中的第K大层和题解:代码实现: 题目:剑指OfferII044. 二叉树每层的最大值题解:代码实现:完结撒花:今天的题目相较于昨天,增加了一点难度,但不用

【LeetCode】HOT 100(18)

题单介绍:精选100道力扣(LeetCode)上最热门的题目,适合初识算法与数据结构的新手和想要在短时间内高效提升的人,熟练掌握这100道题,你就已经具备了在代码世界通行的基本能力。目录题单介绍:题目:148.排序链表-力扣(Leetcode)题目的接口:解题思路:代码:过过过过啦!!!!题目:152.乘积最大子数组-力扣(Leetcode)题目的接口:解题思路:代码:过过过过啦!!!!写在最后:题目:148.排序链表-力扣(Leetcode)题目的接口:/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*n

【LeetCode6084 最多单词数的发件人】双周赛

题目描述给你一个聊天记录,共包含n条信息。给你两个字符串数组messages和senders,其中messages[i]是senders[i]发出的一条信息。一条信息是若干用单个空格连接的单词,信息开头和结尾不会有多余空格。发件人的单词计数是这个发件人总共发出的单词数。注意,一个发件人可能会发出多于一条信息。请你返回发出单词数最多的发件人名字。如果有多个发件人发出最多单词数,请你返回字典序最大的名字。注意:字典序里,大写字母小于小写字母。“Alice”和“alice”是不同的名字。示例1:输入:messages=["HellouserTwooo","HiuserThree","Wonderfu

二叉树OJ题:LeetCode--100.相同的树

朋友们、伙计们,我们又见面了,本期来给大家解读一下LeetCode中第100道二叉树OJ题,如果看完之后对你有一定的启发,那么请留下你的三连,祝大家心想事成!数据结构与算法专栏:数据结构与算法个 人 主 页 :stackY、C语言专栏:C语言:从入门到精通LeetCode--100.相同的树:https://leetcode.cn/problems/same-tree/目录1.题目介绍2.实例演示3.解题思路代码实现:递归展开图:1.题目介绍给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。2.实例演示简

【leetcode】1438. 绝对差不超过限制的最长连续子数组 双指针 + 有序数据结构

给你一个整数数组nums,和一个表示限制的整数limit,请你返回最长连续子数组的长度,该子数组中的任意两个元素之间的绝对差必须小于或者等于limit。如果不存在满足条件的子数组,则返回0。示例1:输入:nums=[8,2,4,7],limit=4输出:2解释:所有子数组如下:[8]最大绝对差|8-8|=04.[8,2,4]最大绝对差|8-2|=6>4.[8,2,4,7]最大绝对差|8-2|=6>4.[2]最大绝对差|2-2|=04.[4]最大绝对差|4-4|=0本题的思路在于动态维护一个子数组的最大、最小值,并且保证新遍历到的每一个数字都满足绝对值得条件。动态维护一个子数组的最大、最小值可以

【LeetCode】动态规划 刷题训练(五)

文章目录剑指OfferII091.粉刷房子题目解析状态转移方程完整代码309.最佳买卖股票时机含冷冻期题目解析状态转移方程持有股票保持卖出股票卖出股票冷冻期完整代码714.买卖股票的最佳时机含手续费题目解析状态转移方程f[i]状态转移方程g[i]状态转移方程完整代码剑指OfferII091.粉刷房子点击查看:粉刷房子假如有一排房子,共n个,每个房子可以被粉刷成红色、蓝色或者绿色这三种颜色中的一种,你需要粉刷所有的房子并且使其相邻的两个房子颜色不能相同。当然,因为市场上不同颜色油漆的价格不同,所以房子粉刷成不同颜色的花费成本也是不同的。每个房子粉刷成不同颜色的花费是以一个nx3的正整数矩阵cos

C语言---求一个3*3的整型矩阵对角线元素之和

求一个3*3的整型矩阵对角线元素之和首先定义一个三行三列的数组,然后用两层循环,一个代表行一个代表列进行二维数组的输入,通过a[i][i]进行求和输出。代码如下:#includeintmain(){inta[3][3]={0},sum=0;for(inti=0;i3;i++){for(intj=0;j3;j++){scanf("%d",&a[i][j]);}}for(inti=0;i3;i++){sum=sum+a[i][i];}printf("sum=%d\n",sum);return0;}运行结果如下: